A ug 2 00 5 POWER DIAGRAMS AND THEIR APPLICATIONS
نویسندگان
چکیده
We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the final section we use Maslov dequantization to compute the medial axis.
منابع مشابه
X iv : m at h . M G / 0 50 80 37 v 2 2 A ug 2 00 5 POWER DIAGRAMS AND THEIR APPLICATIONS
We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the ...
متن کاملar X iv : q ua nt - p h / 02 08 00 3 v 1 1 A ug 2 00 2 Gate - Level Simulation of Quantum Circuits ∗
While thousands of experimental physicists and chemists are currently trying to build scalable quantum computers, it appears that simulation of quantum computation will be at least as critical as circuit simulation in classical VLSI design. However, since the work of Richard Feynman in the early 1980s little progress was made in practical quantum simulation. Most researchers focused on polynomi...
متن کاملPower Diagrams and Their Applications
We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the ...
متن کاملA Comparative Study of Tooth Wear, Mechanical Power Losses and Efficiency in Normal and High Contact Ratio Asymmetric Spur Gears
The surface tooth wear which occurs at the gear contact region due to inadequate contact strength of the tooth is one of the predominant modes of gear failures. Currently, higher contact ratio spur gears are increasingly used in power transmission applications such as aircraft, wind turbine, automobiles and compact tracked vehicles due to their high load carrying capacity. In this work, the di...
متن کاملar X iv : h ep - p h / 02 08 19 7 v 1 2 2 A ug 2 00 2 Lifetime Plots of N and ∆ Resonances
We present a method for the determination of baryon resonances and their parameters using existing relations between the S-matrix and time delay in pion nucleon scattering. We draw attention to the fact that the existence of a positive maximum in time delay, which is related to the lifetime of a resonance is a necessary criterion for the existence of a resonance and should be used as a constrai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005